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THE REGULARITY OF POINTS IN MULTI-PROJECTIVE SPACES 


HUY TAl hA AND ADAM VAN TUYL 


Abstract. Let / = p™ 1 n ... fl p™ 3 be the defining ideal of a scheme of fat points in P ni x 
• • • x F nk with support in generic position. When all the mfi s are 1, we explicitly calculate 
the Castelnuovo-Mumford regularity of /. In general, if at least one mi > 2, we give an upper 
bound for the regularity of /, which extends a result of Catalisano, Trung and Valla. 


Introduction 

In this paper, we study the Castelnuovo-Mumford regularity of defining ideals of sets of points 
(reduced and non-reduced) in a multi-projective space P ni x • • • x P n V 

If/ C k[xo,..., x n ] is the defining ideal of a projective variety X C P n , then the Castelnuovo- 
Mumford regularity of /, denoted by reg(/), is a very important invariant associated to X. It has 
been the objective of many authors to estimate reg(I) since not only does it bound the degrees of 
a minimal set of defining equations for X, it also gives a uniform bound on the degrees of syzygies 
of I. The most fundamental situation is when A is a set of points. Examples of work on reg (I) 
in this case can be seen in [5, 7, 8, 15]. Recently, many authors (cf. [4, 9, 10, 11, 16]) have been 
interested in extending our understanding of points in P n to sets of points in P rai x • • • x P nfe . We 
continue this trend by studying reg(/) when I defines a scheme of fat points in P rai x • • • x P n p 

In the context of N 2 -graded rings, Aramova, Crona and De Negri [1] have introduced a finer 
notion of regularity that places bounds on each coordinate of the degree of a multi-graded syzygy. 
Extending the definition of regularity to multi-graded rings is also considered in [12, 13]. The 
usual notion of regularity could be treated as a bound on the total degree of the multi-graded 
syzygies. 

The N fc -graded ring R = k[xi i0 ,..., zi, ni , ■.., x k)0 ,..., x k)Uk \ where deg x itj = e;, the i th basis 
vector of N fc , is the associated coordinate ring of P ni x ■ ■ ■ x ¥ nk . Let X = {Pi,..., P s } be a set of 
distinct points in P" 1 x • ■ -xP nfe . The defining ideal of Pi is pi = (Pi,i,..., Lp ni ,..., L k p, ■ ■ ■, Lfc,n fc ) 
with deg Li j = ey. If mi,... ,m s are positive integers, then we want to study regularity of 

ideals of the form Iz = p™ 1 D.fl p” ls . Such an ideal Iz defines a scheme of fat points 

Z = mi Pi + ... + m s P s in P ni x ■ ■ ■ x P nfe . The ideal Iz is both N fc -homogeneous, and homo¬ 
geneous in the normal sense. Thus, when we refer to reg (Iz), we shall mean its regularity as a 
homogeneous ideal in R, where R is viewed as an N 1 -graded ring. 

A set of s points X = {Pi,..., P s } C P ni x • • • x P nfc is said to be in generic position if it 
has maximal Hilbert function Hj(i) = min{dimk Pj, s} for all i £ N fc , where R = ■ Ri is the 

N^-homogeneous decomposition of R. The existence of such sets is shown in [17]. Our main 
results consist of explicitly calculating reg (Iz) when Z is in generic position and reduced (i.e. 
there is no multiplicity at each point), and giving a bound on reg (Iz) in general. 
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In the special case that each m, = 1 and the set of points is in generic position, we show 


reg (I z ) = max{di + 1 ,..., d k + 1} 


where di = min < d G N 


in jrl G N ( d + n< ) > s} 


for each i = 1,..., k. To prove this we use the fact that 

Iz is both N fc -homogeneous and N 1 -homogeneous to obtain information about reg(Iz). We also 
use the Bayer-Stillman criterion for detecting m-regularity [2]. 

We then show that if X is generic position, and if mi > m -2 > • • • > m s with at least one 
m.i > 2, then 


reg {Iz) < max < mi + m^ — 1 


Yh=i m 'i + n i ~ 2 


n i 


Ei=l + n k ~ 2 


nk 


+ k. 


Our strategy is to investigate the regularity index ri (R/Iz) of R/Iz , considered as an N x -graded 
ring, by extending the results of [5] for fat point schemes in P n to P ni x • • • x P nfe , and then use 
the fact that reg (Iz) < ri (R/Iz) + k. 


We have organized this papers as follows. In the first section we introduce the relevant 
information about regularity, the regularity index, and points in multi-projective spaces. In the 
second section we compute the regularity of a defining ideal of a set of points in generic position. 
In the last section we bound the regularity for a set of fat points with generic support. 
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1. Preliminaries 

Throughout this paper k denotes an algebraically closed field of characteristic zero. In this 
section, we recall the needed facts about the Castelnouvo-Mumford regularity, the regularity 
index, and points in multi-projective spaces. Let S = k[xo, • • •, x n ] be a polynomial ring. 

Definition 1.1. A graded S'-module M is m-regular if there exists a free resolution 

0 —» (J) S(—e r j) —+ • • • —» (J) -S'(-eij) —+ (J) S(-e 0 ,j) —* M —» 0 

3 3 3 

of M with ejj — i < m for all i,j. The Castelnuovo-Mumford regularity (or simply, regularity) 
of M, denoted reg(M), is the least integer m for which M is m-regular. 

If I C 5, then reg (I) = reg (S/I) + 1. The saturation I of the ideal I C S is the ideal 

I := {F € S | for i = 1,..., n, there exists an r such that i(-f £ I}. 

I is said to be saturated if 1 = 1. The regularity of a saturated ideal does not change if we add 
a non-zero divisor. In fact, 

Lemma 1.2 ([2, Lemma 1.8]). Let I C S be a saturated ideal, and suppose h is a non-zero divisor 
of S/I. Then I is m-regular if and only if (/, h) is m-regular. Thus, reg(I) = reg((I, h)). 

The following theorem provides a means to determine if an ideal is m-regular. 

Theorem 1.3 ([2, Theorem 1.10] Bayer-Stillman criterion for m-regularity). Let I C S be an 
ideal generated in degrees < m. The following conditions are equivalent: 
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(i) I is m-regular. 

(ii) There exists hi,.... hj G S\ for some j > 0 so that 

(a) ((/, hi,..., hi- 1 ) : hi) m = {I,hi,..., hi- i) m for i = l,...,j, and 

(b) (/, hi ,..., hj) m — S m . 

The Hilbert function Hm ■ N —> N of a graded S'-module M is defined by HM(t ) := dim k M t . 
It is well known (cf. [3, Theorem 4.1.3]) that there exists a unique polynomial HP^it), called 
the Hilbert polynomial of M, such that Pm(£) = PP/v/(t) for f > 0. 

Definition 1.4. The regularity index of an S'-module M, denoted ri(M), is defined to be 
ri(M) := min {t \ H M (j ) = HP M (j ) for all j > t}. 

The regularity and regularity index of an S-module are then related as follows. 

Lemma 1.5 ([14, Lemma 5.8]). If M is a graded S-module, then 

reg(M) — dim M + 1 < ri(M) < reg(M) — depth M + 1. 

If M = S/I, then ri(S/I) < reg (S/I) — depth S/I + 1 < reg (I). Hence, we have 
Corollary 1.6. If I C S, then for all t > reg (I), Hg/i{t) = HPg/j(t). 

Our goal is to investigate reg(/) when I defines either a reduced or non-reduced set of points 
in P” 1 x • • • x P nfc whose support is in generic position. 

Let R = kfx^o,... ,x\ m ,... ,Xk$, ■ ■ ■ with deg x^j = e* where e* is the i th basis vector 

of N fc , be the N^'-graded coordinate ring of P ni x • • • x P" fc . Let R ei = kfx^o,... ,x ^ n J be the 
graded coordinate ring of P n * for i = 1,... ,k. If P G P” 1 x ••• x P" fc is a point, then the 
ideal p C R associated to P is the prime ideal p = (Lpi,..., Li >ni ,..., i,..., Lk, nk ) with 
deg Lij = e*. Suppose X = {Pi,..., P s } is a set of distinct points in P ni x ••• x P” fc , and 
mi,..., m s are s positive integers. Let 

i z = p^n P rn---np™° 

where pi is the defining ideal of Pi, then l z defines a scheme of fat points Z = m\P\ +.. . + m s P s 
in P” 1 x • • • x P” fc with support X. When m l = 1 for all i, Z = X is reduced, and we usually use 
lx instead of l z . 

Since ht (pi) = J2j=i n j f° r each i , it follows that K-dim R/I z = k. Thus, by Lemma 1.5 we 
have 

reg (I z ) < ri (R/I z ) + k. 

Note that we have equality if k = 1 because then depth R/I z = 1. 

We shall find it useful to consider R/I z as both an N fc -graded ring and as an N x -graded 
ring. We shall, therefore, use Hz it) to denote the multi-graded Hilbert function H z {t) := 
dinii i{R/I Z )t with t = (ti,...,tf.) G N fc , and H z (t) to denote the N x -graded Hilbert function 
H z := H r / Iz . Because ( R/Iz)t = (B tl +-+t k =t( R /Iz)ti,...,t k , we have the identity: 

H z {t) = ^2 Hz(h,...,t k ) for all t G N. 

tl~\ \~tk = t 

Definition 1.7. A set of s points X = {Pi,... ,P S } C P ni x • • • x P" fc is said to be in generic 
position if 

Hx{t) = min |dim k R t _ = ^ ■ ■ ■ (^ k > s | 


for all t G N fc . 
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Further results about points in P” 1 x • • • x P” fc can be found in [16, 17]. 

Remark 1.8. If I C R is an N fc -homogeneous ideal, then the N fc -graded minimal free resolution 
of / is 

0 > J- r » J~r—\ — ¥ ■ ■ ■ —* —> I —> 0 

where +) = 0 • R(—dij t i, —dijp ,..., Since / is also homogeneous in the normal sense, 

the above resolution also gives a graded minimal free resolution of I: 

o —► T' r —♦ p;_i —♦- —>1 —► 0 

where J-[ = 0 • R(—dij t i — — • • • — where we view R as N 1 -graded. So if I is an 

N fc -homogeneous ideal with k > 2, reg(I) can be interpreted as a crude invariant that bounds 
the total degree of the multi-graded syzygies. 

The following lemma, which generalizes [16, Lemma 3.3], enables us to find non-zero divisors 
of specific multi-degrees. 

Lemma 1.9. Suppose X = {Pi,..., P s } is a set of distinct points in P ni x • • • x P nfc , pi,..., p s 
are the defining ideals of Pi,..., P s , respectively, and are positive integers. Set 

Iz = Pi 11 n • • • n pff 3 , and fix an i E {1,..., k}. Then there exists a form L E R ei such that L 
is a non-zero divisor in R/Iz- 


2. The regularity of the defining ideal of points in generic position 


Let X C P ni x • • • x P nt: be a set of s reduced points in generic position. In this section we 
calculate the Castelnuovo-Mumford regularity of the defining ideal of X. 

For each i = set d* := min j d > s|, and let D := max{di + 1 ,dk + 1}. 

Note that if = min{ni,..., nj-}, then D = d z + 1. Beginning with a combinatorial lemma, we 
use this notation to describe the some of the properties of points in generic position. 

Lemma 2.1. Let n > 1. Then, for all a,b> 1, 


a + b + n 
a + b 


< 


a + n 
a 


b + n 
b 


Proof. Because 


a + b + n 
a + b 


(a + b + n) ■ ■ ■ (a + 1 + n) 

(a + 1) 


(a + b)(a + 6-1) 
it is enough to show that the inequality 

(a + 6 + n) (a + 6 — 1 + n) ■ ■ ■ (a + 1 + n) 
(a + 6) • • • (a + 1) 

is true. This is equivalent to showing that 

(a + b + n) (o + 6 — 1 + n) ■ ■ ■ (a + 1 + n) 


< 


a + n 
a 

b + n 
b 


< 


(a + 6) (a + 6 — 1) • • • (a + 1) 


(6 + n)(6 — 1 + n) ■ ■ ■ (1 + n) 6(6 — 1) 

Rewriting the above expression, we see that we need to show that 


2-1 


1 + 


But since 


6 + n 
1 + 


b+n—j 


i + 


< 


6 — 1 + n 

i _i_2_ 

1 + b-j 



„ a 


r a 


_ a 


r ai 


1 + „ 

< 

1 + T 


1 H - 


1 + T 


1 + 71 


L 6J 


6- ! 


L lJ 


for j = 0,..., 6 — 1 we are finished. 


□ 
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Corollary 2.2. Let X C P" 1 x • • • x P" fc be s points in generic position. If (4 ,..., 4) £ N fc is 
such that t\ + • • • + 4 = D — 1, then Hx(t i,..., tk) = s. 

Proof. Suppose that n; = minjrii,..., n k }, and hence, D — 1 = <4 Lemma 2.1 then gives 
/'ti+n 1 \Lt 2 +n 2 \ ft k + n k \ > /4 + nA/4 + nA ft k -\-n i \ > fdi + n i \ 

V 4 ) V t 2 ) \ t k ) ~ V 4 ) V t 2 ) V t k ) ~ V di ) 

Since ( di ^ ni ) > s, we have Ttx(t i,..., t k ) = s. □ 

Recall that if m £ N, then (* +m ) denotes the polynomial 

t + m 
m 

Proposition 2.3. Let lx be the defining ideal of s points X C P” 1 x ■ ■ ■ xP"‘ in generic position. 

(i) As an N 1 -graded ideal, lx is generated by forms of degree < D. 

(ii) As an N 1 -graded ring, R/Ix has Hilbert polynomial HP R / IlL {t) = 

(in) Fix an i £ {1,..., k} and let L be the non-zero divisor of Lemma 1.9 of degree ej. If 
t = (t\,... ,t k ) £ N fc is such that t\ + ... + t k > D and ti > 0, then (lx, L) t _ = Rf. 


(t + m)(t + (m - 1)) • • • (t + 1) 


m,\ 


Proof. For ( i ) it suffices to show that for all t = (t±,... ,t k ) £ N fc with t\ + ■ ■ ■ + t k > D + 1, 
(Ix)t contains no new minimal generators. If t £ N fc is such a tuple, then there exists l,m £ 
{1,..., A;}, not necessarily distinct, such that t — ei — e m £ N fc . By Corollary 2.2 it follows that 
Td-xit — &i ~ e m ) = Hxit — ei) = s since t\ + • • • + t k — 2 > D — 1. Now apply the results of [17] 
to conclude that (Ix)t contains no minimal generators. 

Since X is in generic position, for i>0we have 

Hx(t) = ^2 dlx(ti, ■ ■ ■ ,4) = ^2 s = s 

t\~\ - \-tk=t t\-\ - \~tk = t 

Since HP R / Ix is the unique polynomial that agrees with Hx for t > 0, (ii) now follows. 

To prove (in) we only consider the case i = 1. Since L is a non-zero divisor, the exact sequence 

0 —> (R/Ix)(~e i) ^ R/Ix —> R/(Ix,L) —> 0 

implies that 

Td.R/(i x ,L)(h, ...,t k ) = Hx(ti ,... ,4) - Rx(ti - 1,4, • • • ,4) for all t £ N fc 

where Hx(t\~ 1,4, • • •, 4) = 0 if t\ — 1 < 0. Now suppose that 4 + - • -+4 > D with 4 > 0. Since 

(4 —1)+44 - f4 > D — 1, by Corollary 2.2 we have 74(4, • • • ,4) = ^x(4 —1,4, •... - 4) = s. 

Thus 4, ...,t k ) = 0, or equivalently, (J x , L) tl ,...,t k = Rt lr ..,t k - □ 

Theorem 2.4. Let lx be the defining ideal of s points X C P" 1 x • • • x P” fc in generic position. 
Then 


ft + k — 1\ 

V k- 1 )■ 


where di := min < d 


reg (lx) = max{di + 1,..., d k + 1} 
{ d+ d l ) >s} fori = l,...,k. 
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Proof. Without loss of generality, we assume that n\ > ri 2 > ... > n k > 1. It thus suffices to 
show that reg(/x) = 4 + 1 = max{4 + 1,..., 4 + !}• 

We hrst show that reg(/x) > d k . By Lemma 1.9 there is a non-zero divisor L of R/I x with 
degL = e k . As an ^-homogeneous element of 4, degL = 1. Since I x is saturated, by Lemma 
1.2 is it is enough to show reg(7x, L) > d k . 

From the short exact sequence 

0 —> (i*/J x )(-l) ^h R/Ix —> R/(Ix,L) —> 0. 
of N+graded rings, and from Proposition 2.3 (ii) we deduce that 

HP R/(i x ,L)(t) = HPr/ j x (t) - HP r / i% (t - 1) = + ^ '_ 2 ^ . 


If we can show that HP R u Ix ^(d k ) / #R/(ix,L)(4), then by Corollary 1.6, we can conclude 
that reg(/x,L) > 4- So, write H R /tj x j^{d k ) = A + B where 

A ■= ^2 'H-R/(ix,L)(tu ■ ■ ■ >4-1,0) and B := ^ K-R/(i x ,L)(h, 4,..., 4)- 

tiH-l-tfc_i =rffc tiH-Kfc=<L, i*,>0 

From the short exact sequence 


0 —♦ (R/I x )(-e k ) ^ R/I x —> R/(Ix,L) 


of N fc -graded rings, we have 


^R/(/ x ,L)(4, ■ ■ ■ ,4) — R-R/I x {t 1) • • • ,4) ~ KR/I x {tl, ■ ■ • ,4-1,4 - 1) 
where H R /i x (ti,..., 4-1,4 - 1) = 0 if 4 = 0. Thus 

A= ^ ”4r// x (4, • • • ,4-1,0). 

£lH -bifc—i =i d>k 


Since 4 + • • • + 4-1 = <4, by Corollary 2.2 we have Ii R /j x (ti, • • •, 4-1,0) = s. Hence, 

% + k - 2 N 


A= ^ s = s 

£iH-Mfc— i=dk 


k- 2 


- HP R /{i x ,L)(dk). 


On the other hand, because 4 = min jd ( d ~^ nfc ) — s } 

4 > Rr/(i x ,l)(®, ■ ■ ■ , 0 , 4 ) = H%(0,... , 0 , dk) - Hx(0,... , 0 , 4 - 1 ) 


= s — 


d k - 1 + n k 

4-1 


> 0. 


Thus, 4 r/(/ x ,z,)(4) = HP R/{IxtL) (d k ) + B > HP R/{I ^ L) (d k ), as desired. 

We now show that reg(/x) < 4 + 1 by demonstrating that I x is (4 + l)-regular. By 
Proposition 2.3 (i), as an N+graded ideal I x is generated by elements of degree < d k + 1. For 
each i £ {1,..., k}, by Lemma 1.9 there exists a non-zero divisor Lj £ R/Ix with degL* = e*. 
After a change of variables in the aqj’s, a change of variables in the a^j’s, etc., we can assume 
that L* = x'j.o for * = 1,..., A:. 

By the Bayer-Stillman criterion (Theorem 1.3), to show that I x is (4 + l)- re gular, it is enough 
to prove: 
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(a) ((lx, x i,o ,..., Xj-i,o) '■ x j,o)d k +i = (lx, xi, 0 , • • •, x j-i,o)d k +i for j = 1 ,..., k, 

(b) (lx, £1,0, ■ • •, x k,o)d k +i = Rd k + 1- 

Proof of (a). We need to only show the non-trivial inclusion [(lx,aq,o, • • • ,£7-1,0) : x j,o]d k +i Q 
(Pi, xi,o, • • •, £7-1,0)4+1 for each j. If j = 1 , then the statement holds because xqo is a non-zero 
divisor. 

So, suppose j > 1 . Set J := [(lx, £1,0, • • • , £j-1,0) : x j,o\- Because J is also N fc -homogeneous, 
if F £ Jd k ~ 1 - 1 , then can assume that degF = t = (t±, ..., t k ) with t\ + ■ ■ ■ + tk = dk + 1 . There 
are now two cases to consider. 

In the first case, one of t \,..., tj-\ > 0. Suppose p > 0 with 1 < l < (j — 1). Then by Proposi¬ 
tion 2.3 (in) we have F £ Rt C (7 X , x i,o)t C (lx, £ 1 , 0 , • • •, £ 7 - 1 ,o)t- Since (lx, x \,o, • • •, x j-i,o)t C 
(Ix,x i, 0 ) • • •, Xj-i t o)d k +i (as vector spaces), we are finished. 

In the second case, p = t 2 = ■ ■ ■ = tj -1 = 0 . Then Fx jfi G (Ix, x 1,0, • • • , x j- i,o)o,...,o,tj+i,...,t fc - 
But since 

(-^x, £1,0,..., ®j-i,o)o,...,04+i,...,4 = (-?x)o,...,04+i,...,4, 
we have Fxjj) G (ix)o,...,o,tj+i,...,t fc - But because x^o is a non-zero divisor of R/Ix, 

F G (Ix)o,...,0,t j ,...,t k Q (Ix,Xl,0, ■ ■ ■ ,Xj-l,o)o,...,0,tj,...,t k Q (Ix,Xl,0, ■ ■ ■ ,Xj-l,o)d k +l- 

Proof of ( b ). Since R dk+ 1 = ® tl+ ... +tk=dk+l Rt u ...,t k and because (I x ,x 1,0, • • -, x k,o) is also N fc - 
homogeneous, it is enough to show that Rt C (Ix, x i,o, ■ ■ ■ , x k,o)t for all t = ,tp) G 

with t\ + • • • + ffc = dk + 1. But for any t G with fi + • • • + tk = dk + 1, there exists at least 
one ti > 0 . Thus, by Proposition 2.3 (in) we have Rt C (Ix, x i,o)t (Ix, x i,o 5 • • • )®fc,o)t> tl lus 

completing the proof of ( 6 ). 

Since we have just shown dk < reg(Ix) < (4 + 1 , the desired conclusion now follows. □ 

Remark 2 . 5 . If X is a set of s points in generic position in P re , we recover the well known result 
that reg(Ix) = d + 1 where d = min{j | > s}. 

3 . Bounding the regularity of fat points in P" 1 x ■ ■ • x F nk 

Let X = {Pi ,.... P s } C P ni x • • • x P nfc and m\> ■ ■ ■ >m s £ N + . Suppose p* is the defining 
ideal of Pi for i = 1 ,..., s. Let I = Iz = f~l • • • (~l p™ 3 . In this section, we give an upper 
bound for reg(I) when X is in generic position. If we consider R/I as an N 1 -graded ring, then 
by Lemma 1.5 

reg (I) = reg (R/I) + 1 < ri (R/I) + dim R/I = ri (R/I) + k. 

To bound reg(I), it is therefore enough to bound ri (R/I). For convenience, we assume that 
ni > ... > nfc. In the sequel, we shall also abuse notation by writing L for the form L £ 
k[xj ; o, • • • , x j,nj ], the hyperplane L in P T1,J defined by L , and the subvariety of P” 1 x • • • x P nfc 
defined by L. 

Lemma 3 . 1 . If p is the defining ideal of point P £ P” 1 x • • • x P nfc , then 

ri (R/p a ) = a — k for all a > 1 . 

Proof. Since p defines a complete intersection of height J 2 i=i n i, Lemma 1.5 gives ri (R/p a ) = 
reg (R/p a ) — k + 1 . The conclusion follows since reg(p a ) = areg(p) = a by [6, Theorem 3 . 1 ]. □ 
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Lemma 3.2. Suppose P\,..., P r , P are points in generic position in P ni x • • • x P” fc , and let pi 
be the defining ideal of Pi and let p be the defining ideal of P. Let mi,... ,m r and a be positive 
integers, J = p™ 1 D • • • D p™ r , and I = J fl p a . Then 

ri (R/I) < max {a — k,ri(R/J),ri(R/(J + p a ))} . 

Furthermore, R/(J + p a ) is artinian. 

Proof. The short exact sequence of N 1 -graded rings 

0 —> R/I —> R/J © R/p a —* R/(J + p a ) —► 0 
yields H R / I (t) = H R /j(t ) + H R / pa (t) — H R /(.j+p a )(t). Combining this with Lemma 3.1 gives 

ri (R/I) < max {a — k,vi(R/ J),i\(R/(J + p a ))} . 

To show that R/(J + p“) is artinian, we need to show that there exists b such that for all 
t = (ti,, tk) G N fc , if there is tj > b , then (R/(J + p“))t = 0. So, it suffices to show that there 
exists such a b so that for all t = (t \,..., tk) with tj > b for some j , then all monomials of R of 
degree t are in (J + p a ). Suppose M is a monomial in R of degree t. Then M = N 1 N 2 • • • IV& 
where Ni are monomials in {x^ o,..., x^ ni } and of degree t R It is enough to show Nj G (J + p a ). 

Let Qi ,..., Q r , Q be the projections of P\ ,... , P r , P in P n h Since the points are in generic po¬ 
sition, the projections are distinct. Let Qi, ..., Q r and Q be the defining ideals of Q\ ,..., Q r , Q 
in A = ... ,Xj jnj \. Then it is easy to see that A/(Q" n fl ■ ■ ■ fl Q'f lr + Q a ) is artinian. As 

well, Q”' 1 n • • • C Q™ r C J and Q a C p a , and thus Q”' 1 fl • • • fl Q” lr + Q a C (J + p a ), and this 
is what needs to be shown. □ 

From Lemma 3.2, to estimate ri (R/I) we need to estimate ri (R/(J + p a )), or equivalently, 
the least integer t such that ( R/(J + p a ))t = 0, when this ring is consider as N x -graded. 

Lemma 3.3. With the same hypotheses as in Lemma 3.2, and considering the N 1 -gradation, 
we have 

(®) H R /(J+p a ){t) = E“=o dim k [(J + P l )/{J + P z+1 )] t for all t > 0. 

(ii) If P = [1 : 0 : ••• : 0] x ••• x [1 : 0 : ••• : 0] then [{J + p i )/{J + p i+1 )] t = 0 if 
and only if either i > t, or i < t and GM e (J + p* +1 ) for every monomial M of 
degree i in {aq,i,..., xi >ni ,..., x^i ,..., x^^ m }, and every monomial G of degree t — i 
in {xifl,x>2,o, ■ ■ ■, 

Proof. The first assertion follows from the short exact sequences: 

0 —» {J + P l )/{J + P i+1 ) — R/(J + P i+1 ) — R/(J + p l ) —* 0 
where i = 0 ,..., a — 1. 

To prove (ii), if i > t, then (J + p l ) t = (J + p* +1 )t = Jt■ So suppose i < t. We see 
that p = (xqi,... ,xi jUl ,... ... ,x fcjJlfc ). Thus ((J + p l )/(J + p l+1 ))t = 0 if and only if 

(p l )t Q (J + p l+1 )t if and only if FM G (J + p l+l ) for every monomial M of degree i in 
{x\p ,..., xi >ni ,..., Xk,i, • • •, Xk : n k } and every form F G Rt-i■ But because (J + p l+1 ) is N fc - 
homogenous, we can take F to be N fc -hornogeneous, and so F = G + H where G is a monomial 
of degree t — i in xqo,..., Xk,o and H G p. Since HM G p l+1 , we have ((J + p l )/(J + p l+1 ))t = 0 
if and only if GM G ( J + p l+1 )t , as desired. □ 
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Lemma 3.4. Let P ±,..., P r , P be points in generic position in P” 1 x • • • xP nfe with n\ > • • • > n k , 
and let m\ > ■ ■ ■ > m r be positive integers. Set J = p ” 11 (~l • • • D p”W Suppose a = (ai, ..., a k ) G 

N fc is such that nk (j>2i=i N Xa=i ant ^ Ya =i a * ^ m i- Then we can find aj hyperplanes 

Lj t i,..., Lj j0 . in P n ^ ; that is, Ljj £ k \xj$, ..., Xj >re .] /or all l = 1,..., aj, such that 

k / ^ \ 

i = Il IlM eJ 


j=i M=i 


and L avoids P. 


Proof. If r < rij for all j, then for each j we can find a linear form Lj £ kfx^o,... ,Xj :Tlj ] that 
passes through P\,... ,P r and avoids P. If we take Ljj = Lj for all j, we have 

k 

£ = II L 7 £ n • • • n pj.- 1 c p™ 1 n • • • n p™ r = J, 

3 = 1 

where \a\ = Yli=i a i- since |«| > mi > • • • > m r . Moreover, L avoids P. 

Suppose now that n k < n &_1 < • • • < ni + 1 < r < ni < ■ ■ ■ < n\. We shall use induction on 
]P[ =1 rn-j. Note that if Yli =i TO « < then the conclusion follows since in this case r < nk < n^ 
for all j. If a k = afc_i = • • • = ai + \ = 0, then the conclusion follows as in the case r < nj for all 
j. Suppose there is p £ {l + 1,..., k} such that a p 0. Choose a hyperplane L\ in ¥ np (L\ £ 
k[x Pi0 , • • •, x p , n J) that avoids P and passes through Pi,..., P n . p - Since n k (Yi=i <h) > Xn=i 
we have 

( k \ r r 

Y a i ) ~ n k > Y mi ~ Hk -Y m ~ n p 
i =1 ) i= 1 1=1 

= (mi - 1) H- (m np - 1) + m np+ i H-h m r . 

If we set (bi,..., fop—!, b p , b p+ 1 ,..., b k ) = (a 1; ..., a p _i, a p - 1, a p+1 ,..., a fc ), then we have 


n k 


YM ) = ( Y - ( TO 1 - !) d-( m n p - 1) + m np+ i H-b m r 


V 2=1 


^1=1 


By induction there exists Lj i ,..., Ljj,. in P nj for all j that avoids P such that 

k ( bj \ 

L = n ( I\ L 3,i j e pr 1 " 1 n • • • n p ™7 1 n T n • • • n p^. 

If we take L ■ L\ we have the conclusion since Li £ pi n • • • n p np (the a p hyperplanes in P” p are 
-fop,lj ■ ■ ■ > fop,fep and foi). IN 

Proposition 3.5. Let P\,... ,P r ,P be points in generic position in P ni x • • • x P nfe with n± > 
■ ■ ■ >n k . Suppose rri\ > • • • > m r > a are positive integers. Set J = p mi (~l ■ • • D p” v . Let t 6e 
the least integer such that n k t > m i + a — 1. Then 

ri (R/(J + p“)) < maxjmi + a — 1, t}. 

Proof. Without loss of generality take P = [1 : 0 : • • • : 0] x • • • x [1 : 0 : • • • : 0]. Then 
P = (xri, ..., XRm,..., Xfc,i ,-.-,x kt n k )- If r < 7 ij for all j , then we can find a hyperplane 
Lj in F n fi i.e., Lj £ k [xj t o,... ,Xj jHj ], containing P\,...,P r and avoids P for each j. Then 
Lj £ p i (1 • ■ • fl p r for all j. 
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Suppose G = x'“q • • • x^ k Q is a monomial of degree mn i in {xpo, • • •, a?fc,o}- Then L := • • • L^ k G 

p™ 1 fl • • • fl p" n C p” 11 n • • • n p" lr = J. We can rewrite Lj = Xj$ + Hj where Hj G 
(xj t i,... , Xj tTlj ) C p. Then L G J implies G G J + p. Thus, for any monomial M of de¬ 
gree i in p* for some 0 < i < a — 1, GM G J + p* +1 . Since a — 1 > i, this implies that for any 
monomial G of degree m\ + a — 1 — i in {xpo, • • ■ ,£fc,o}> and any monomial M of degree i in 
p l , GM G (J + p l+1 ) because G is divisible by a monomial of degree m\. By Lemma 3.3, this 
implies that n(R/(J + p a )) < mi + a — 1. 

Suppose now that r > n^. Since n\> ... > n by a change of coordinates we may assume 
that 

Pi = [0 : 1 : 0 : • • • : 0] x [0 : 1 : 0 : • • • : 0] X • • • x [0 : 1 : 0 : • • • : 0] 
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Since L jt(J avoids P we can write Lj iq = Xj t o + Hj^ q where Hj tQ G ■ ■ •, Xj_ n . ) Q p- Then 
L = x'“q • • • + N where N G p. Thus, since LM G J, then GM G ( J + p* +1 ) which is what 

we need to prove. □ 


Theorem 3.6. Suppose P\,...,P S are points in generic position in P” 1 x • • • x P” fc (s >2 and 
m > ... >n k ), and m± > m 2 > • • • > m s are positive integers. Set I = p™ 1 D - - - n p™ s . Then 


ri (R/I) < max m\ + m 2 — 1, 
where [q] denotes the floor function. 


Xa=i rni + n k - 2 




Proof. Note that ni > • • • > n k , so 

' X)i=l "L + n k - 2 


Also, min{t | n k t > q} = 


n k 

g+n k -1 


= max 


Ei=i + n i “ 2 


Tin 


3=1 


. So, if we take g = ^[ =1 m,; + m r+ \ — 1 and use Proposition 


3.5 and induction successively, along with Lemma 3.2 we will have the conclusion. 


□ 


We obtain an immediate corollary which gives a bound on the regularity of the defining ideal 
of a scheme of fat points in P” 1 x • • • x P” fc . 


Corollary 3.7. With the hypotheses as in Theorem 3.6 we have 


reg(/) < max 


| mi + m 2 — 1, 


Yfl= 1 m + n k - 2 
n k 


+ k. 


Remark 3.8. When k = 1 we recover the result of [5] which was proved to be sharp. Thus, our 
bound in Corollary 3.7 is sharp. 
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